Nonextendible Latin Cuboids
نویسندگان
چکیده
We show that for all integers m > 4 there exists a 2m × 2m ×m latin cuboid that cannot be completed to a 2m × 2m × 2m latin cube. We also show that for all even m / ∈ {2, 6} there exists a (2m−1) × (2m−1) × (m−1) latin cuboid that cannot be extended to any (2m−1)× (2m−1)×m latin cuboid.
منابع مشابه
A Census of Small Latin Hypercubes
We count all latin cubes of order n ≤ 6 and latin hypercubes of order n ≤ 5 and dimension d ≤ 5. We classify these (hyper)cubes into isotopy classes and paratopy classes (main classes). For the same values of n and d we classify all d-ary quasigroups of order n into isomorphism classes and also count them according to the number of identity elements they possess (meaning we have counted the d-a...
متن کاملOn the Computation of Maximal-Correlated Cuboids Cells
The main idea of iceberg data cubing methods relies on optimization techniques for computing only the cuboids cells above certain minimum support threshold. Even using such approach the curse of dimensionality remains, given the large number of cuboids to compute, which produces, as we know, huge outputs. However, more recently, some efforts have been done on computing only closed cuboids. Neve...
متن کاملTunable Dielectric Properties of Ferrite-Dielectric Based Metamaterial
A ferrite-dielectric metamaterial composed of dielectric and ferrite cuboids has been investigated by experiments and simulations. By interacting with the electromagnetic wave, the Mie resonance can take place in the dielectric cuboids and the ferromagnetic precession will appear in the ferrite cuboids. The magnetic field distributions show the electric Mie resonance of the dielectric cuboids c...
متن کاملExact and Asymptotic Evaluation of the Number of Distinct Primitive Cuboids
We express the number of distinct primitive cuboids with given odd diagonal in terms of the twisted Euler function with alternating Dirichlet character of period four, and two counting formulas for binary sums of squares. Based on the asymptotic behaviour of the sums of these formulas, we derive an approximation formula for the cumulative number of primitive cuboids.
متن کاملOn Representing Graphs by Touching Cuboids
We consider contact representations of graphs where vertices are represented by cuboids, i.e. interior-disjoint axis-aligned boxes in 3D space. Edges are represented by a proper contact between the cuboids representing their endvertices. Two cuboids make a proper contact if they intersect and their intersection is a non-zero area rectangle contained in the boundary of both. We study representat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Discrete Math.
دوره 26 شماره
صفحات -
تاریخ انتشار 2012